Searchable Encryption and Fuzzy Keyword Search in Cloud Computing Technology

Cloud computing is a technology that uses the internet and central remote servers to keep up data and applications. As becomes more mature, many organizations and individuals are attracted in storing more accessible data e.g. personal data files, company related information in the cloud. This technology allows for much more efficient computing by centralizing storage, memory, processing and bandwidth. Typically, the cloud servers also need to support a keyword search feature for these encrypted files. Traditional searchable encryption schemes typically only support exact keyword matches. However, users sometimes have types or use slightly different formats e.g. “multi keyword” versus “multi keyword”. Recently, some researchers propose using wildcard and gram based approach to provide fuzzy keyword search. They also propose a solution for fuzzy multi-keyword search. Incremental updates can be easily done using our solution. Our evaluation results show that our approach is more cost-effective in terms of storage size, construction time and processing speed. Our search time is compare to better than the wildcard based and gram based technique for fuzzy multi-keyword queries where many encrypted files are returned using single-word queries for approaches that do not support fuzzy multi-keyword queries. This paper we concentrates only privacy-aware bedtree based approach to support fuzzy multi-keyword search feature. Keywordsfuzzy multi-keyword search, encrypted data, bedtree based solution, edit distance, exact keyword search, searchable encryption, wildcard based technique.